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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the dirrci cnccs bciw eenthe subject matter sought to be patented and the prior art are 
such that the subject matter as a whole w duIcI have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1 .56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

3. Claims 29-3 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
2002/0131412 of Shah et al. (hereinafter "Shah") in view of US Patent 7,248,586 to Hughes, Jr. 
et al. (hereinafter "Hughes"). 

Regarding claim 29, Shah discloses an input module implemented in a switch, the input 
module comprising: 

(a) a plurality of virtual output queues for accepting cells based on cell destination 
information (see Fig. 1, elements 102 or 110 and 112, paragraphs [0027], [0028], the VQM 102 
includes a plurality of Virtual Output Queues (VOQs). More specifically, the VQM 102 includes 
a unicast Virtual Output Queue (unicast VOQ) 110 and a multicast Virtual Output Queue 
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(multicast VOQ) 112. Incoming blocks of data to the switch system 100 can be stored (queued) 
in either the unicast VOQ 1 10 or the multicast VOQ 112 depending upon whether the incoming 
block is a unicast or multicast type of block. A unicast block is destined for a single destination 
port, while a multicast block is destined for a plurality of destination ports. By providing a 
separate multicast VOQ 112, the VQM 102 is able to segregate multicast blocks from unicast 
blocks. Such segregation allows separate processing of these different types of blocks. Typically, 
multicast blocks are given priority over unicast blocks); 

(b) a plurality of virtual path queues for accepting cells from the plurality of virtual output 
queues (see Fig. 1, elements 104, 106 or 1 14, 1 16, paragraphs [0029], the VQM 104 and the 
VQM 106 pertain to egress paths and represent two Virtual Queue Managers that can be present 
on an egress side of the switch system 100. Each of the VQMs 104 and 106 includes one or more 
Virtual Input Queues (VIQs). In the embodiment of the switch system 100 illustrated in FIG. 1, 
the VQM 104 includes a VIQ 1 14 and the VQM 106 includes a VIQ 116); 

Shah does not explicitly disclose or is silent accepting head-of-line cells from the 
plurality of virtual output queues, wherein each of the virtual path queues accepts a head-of line 
cell from a virtual output queue based on a dynamic hashing scheme. However, Hughes discloses 
accepting head-of-line cells, wherein each of the virtual path queues (see Fig. 3, element 350, 
col. 7, lines 42-53, packet reorder buffer 350 includes a head-of-line (HOL) pointer 352. HOL 
pointer 352 points to a packet that is stored for the longest period of time in packet reorder buffer 
350. Packet reorder buffer 350 is coupled to a packet-forwarding unit 360 via a link 355. When 
the route lookup process of data packet 305 is completed, system 300 forwards data packet 305 
to packet forwarding unit 360. After completing forwarding process for data packet 305, packet 
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forwarding unit 360 forwards packet 305 on an output link 365) accepts a head-of line cell based 
on a dynamic hashing scheme (see Figs. 1, 2a, and 3, col. 3, lines 60-67, col. 4, lines 1-11, 34-46, 
51-67, col. 5, lines 1-67, and col. 6, lines 1-21). At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to combine accepting head-of-line cells from the 
plurality of virtual output queues, wherein each of the virtual path queues accepts a head-of line 
cell from a virtual output queue based on a dynamic hashing scheme teaching by Hughes with 
Shah. The motivation for doing so would have been to provide to determine multiple hash values 
using information contained in the packets, storing the hash values in the packet reorder buffer 
and using the hash values to determine the second order read on column 2, lines 2-5. Therefore, 
it would have been obvious to combine Hughes and Shah to obtain the invention as specified in 
the claim 29. 

Regarding claim 30, Shah discloses wherein the number of the plurality of virtual output 

queues equals a number of output ports of the switch (see Fig. 1, paragraphs [0028], [0029]). 

Regarding claim 31, Shah discloses wherein the number of the plurality of virtual path 
queues equals a number of paths through a switch fabric of the switch (see Fig. 1, paragraphs 
[0027], [0028], and [0029]). 

4. Claim 32 is rejected under 35 U.S.C. 103(a) as being unpatentable over US 
2002/0131412 of Shah et al. (hereinafter "Shah") in view of US Patent 7,248,586 to Hughes, Jr. 
et al. (hereinafter "Hughes") as applied to claims above, and fiirther in view of US 2004/0246977 
of Dove et al. (hereinafter "Dove"). 

Regarding claim 32, Hughes and Shah do not exphcitly disclose the number of the 
plurality of virtual path queues equals the number of switch planes of a switch fabric of the 
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switch multiplied by the number of paths through each of the switch planes. However, Dove 
discloses the number of the plurality of virtual path queues equals the number of switch planes of 
a switch fabric of the switch multiplied by the number of paths through each of the switch planes 
(see Fig. 1, paragraph [0046], such packet-related control and routing information includes, but 
is not limited to, packet type indication. RC 105, sometimes referred to as the Routing and 
Arbitration Processor (RAP) switch fabric, is the switching core on RAP assembly 115. The 
function of RAP 1 15 is to direct traffic from incoming ports to any outgoing port based on 
information maintained in RAP 115 itself or embedded within the data fraffic). At the time of the 
invention, it would have been obvious to a person of ordinary skill in the art to combine the 
number of the plurality of virtual path queues equals the number of switch planes of a switch 
fabric of the switch multiplied by the number of paths through each of the switch planes teaching 
by Dove with Hughes and Shah. The motivation for doing so would have been to provide to 
support a wide variety of user interfaces, in terms of bandwidth, density, interface and 
application read on paragraph [0044]. Therefore, it would have been obvious to combine Dove, 
Hughes, and Shah to obtain the invention as specified in the claim 32. 

Allowable Subject Matter 
5. The following is a statement of reasons for the indication of allowable subject matter: 

Regarding claims 1-11, the prior arts of record do not disclose accepting a packet 
associated with a flow; generating a flow group identifier from the flow; determining whether 
other packets associated with the flow group are present in a switch fabric; assigning the packet 
to a path being used by the fiow group if other packets associated with the fiow group are present 



Application/Control Number: 10/776,574 Page 6 

Art Unit: 2476 

in the switch fabric; and assigning the packet to a path using path congestion status information 
if other packets associated with the flow group are not present in the switch fabric. 

Regarding claim 12, the prior arts of record do not disclose accepting a packet 
associated with a flow; generating a flow group identifier from the flow; storing a first data 
structure in a switch fabric, the first data structure comprising a first entry the first entry 
comprising the flow group identifier, an outstanding packet indicator, and a path identifier; and 
storing a second data structure in the switch fabric, the second data structure comprising a second 
entry, the second entry comprising the path identifier and path status information, wherein the 
path status information comprises an indication of whether a path failed and an indication of 
whether the path is congested. 

Regarding claims 15-25, the prior arts of record do not disclose means for accepting a 
packet associated with a flow; means for generating a flow group identifier from the flow; means 
for determining whether other packets associated with the flow group are present in a switch 
fabric; means for assigning the packet to a path being used by the flow group if other packets 
associated with the flow group are present in the switch fabric; and means for assigning the 
packet to a path using path congestion status information if other packets associated with the 
flow group are not present in the switch fabric. 

Regarding claims 26 and 28, the prior arts of record do not assigning an incoming cell 
to one of the virtual output queues using cell destination information; providing a head-of-line 
cell of the one of the virtual output queues to one of the virtual path queues using a dynamic 
hashing scheme; selecting, for a switch plane link, one of a number of virtual path queues having 
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a cell; and sending the cell from the selected one of the number of virtual path queues over the 
switch plane link. 

Regarding claims 33-42, the prior arts of record do not disclose a traffic manager 
module configured to: generate a flow group identifier from a flow; determine whether other 

packets associated with the flow group are present in the switch fabric; assign the packet to a 
path being used by the flow group if other packets associated with the flow group are present in 
the switch fabric; and assign the packet to a path using path congestion status information if 
other packets associated with the flow group are not present in the switch fabric. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

(1) US Patent 6,047,000 to Tsang et al. discloses packet scheduling system. 

(2) US Patent 5,724,351 to Shao et al. discloses scaleable multicast ATM switch. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to PHIRIN SAM whose telephone number is (571)272-3082. The 
examiner can normally be reached on Increased Flexitime Policy (IFP) Program. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on (571) 272 - 3795. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



RespectfiiUy submitted. 



Date: April 9, 2010 

By: /Phirin Sam/ 
Phirin Sam 
Primary Examiner 
Art Unit 2476 



